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Abstract. Let us consider an equation of the form 

P{x, z) = z m + w^z" 1 ' 1 H h w m -i(x)z + w m {x) = , 

where m > 1, x = (x\, . . . , x n ), n > 1, is a vector of variables, k is an 
algebraically closed field of characteristic zero, lUj(as) € fe[a3], and w m (x) ^ 0. 
The aim is to prove the Theorem of Newton-Puiseux, namely: 

Theorem 1. The roots of the above equation are formal power series with 
rational exponents of bounded denominators, whose Newton diagrams are con- 
tained in an S-cone. 

As an application, in Section [4] we deal with some topics of integral de- 
pendence of Puiseux power series. In particular, we construct a domain fc[tc]* 
containing fc[a;], integrally closed in its quotioent field k((x))* and this one is 
the algebraic closure of k((x)). 



1. Introduction 

In the last decade, there have been several (successful) attempts to solve an 
equation of integral dependence 

P(x, z) — z m + wi(x)z m ~ l H h w m -x(x)z + w m (x) = , 

where m > 1, x = (xi, . . . , x n ), n > 1, is a vector of variables, k is an algebraically 
closed field of characteristic zero, Wi{x) € and w m {x) ^ 0. We will assume, 

in addition, that the equation has only simple roots in any algebraic closure of 
k((x)), although this means no restriction. In our opinion, the the firt remarkable 
attempt is the one by McDonald (c.f. [Sj). Later, Gonzalez Perez greatly extended 
MacDonald's results applying them to quasi-ordinary Puiseux power series (c.f. [3])- 
In all the cases we know, the production of the roots is the result of a non-easy 
combinatorial procedure based upon the Newton polyhedron of the whole equation. 

We have taken completely different point of view, the simplest possible we could 
think. We single out a variable, say x\ and solve the equation in (z, xi) over the field 
fc((x2, . . . ,x n )) using the elementary Newton procedure for two variables (cf. [7], 
chapter 4, §3). The gain in simplicity is enormous. The possible loss in generality 
is not so much, because an usual technique in geometry is to prepare the equations 
before solving them. Moreover, this simplicity makes our techniques suitable for 
applications in fields of Mathematics other than Algebra, since the tools we use 
belong to the common ground of the mathematical knowledge. 

The key part of our work is to control where the monomials with negative expo- 
nents of the solutions lie. Surprisingly enough, the Jung-Abhyankar theorem (c.f. 
P]) gives us the clue. In fact, in [6], theorem 13, we already proved theorem [U 
based on the Jung-Abhyankar theorem (cited J-A from now on). Once we know 
how to control the monomials with negative exponents, we produce here a direct 
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proof, i.e. a proof based only on a detailed analysis of the Newton procedure for 
two variables, without ressource to J- A. 

This approach is the key step to give an elementary proof of J- A. In fact, we 
conjecture that one can do such a thing by elementary methods, based upon theorem 
Q] We will not deal here with such matter. 

In section[2]we give a very simple description of the roots. In section|3]we prove 
theorem Q] in the way we said above. In section |4] we give the applications. 

2. PUISEUX POWER SERIES AND S'-CONES 

In this section we introduce a special kind of Puiseux power series, which will 
be the roots of the equation P(x, z) = 0. In other words, we are going to give 
meaning to the statement of Theorem [1] Let us fix an algebraically closed field 
k of characteristic zero, a vector of variables x = (xi, . . . , x n ), n > 1, and an 
integer d > 0. We will consistenly use the lexicographic order <i ox on R™, and the 
corresponding group order on the group of monomials M = {cc a } o6 Rre . 

Notations 2. Let T n ,d be the set of all the functions /: ^Z™ — > k; then J- n ,d is an 
abelian group with respect to the usual addition of functions. Let us write every 
/ G F n ,d as a formal sum / = J2 aez „ f a x a / d where f a = f{a/d) G k and, if 
a = (<n, . . . , a n ), then x a l d — x°^^ d ■ ■ ■ xf"^ d . We call the Newton diagram of / the 
set 

£(/) = {^ G 5 Z " | aeZ "< /"^° 

Finally, let us denote by K„ i( j the subfield K n d — k((xl/ d )) . . . ((x\^ d )) of F n ,d, 
which is constructed by induction. If n — 1, then Ki ^ = k((x\ )), the field of 
formal meromorphic functions in the variable x\ . Any element ^ i>r ctiX l / d G 
k((xi)), en G k, gives the function /: ^Z — > k defined by f{i/d) = if i < r and 
f(i/d) = on for i > r. Let us assume that n > 1 and that we have defined the sub- 
field L = k((xl/ d )) ■ ■ ■ ((a;^^)) of J- n -i,d', for each a e L, we denote by f a : ^Z™ _1 — » 
k the corresponding function. In this situation, K n ^ is the field L([x\ )). Any 
element ^2i> r c<ix\' d G L{[x\)), a i G L, gives the function /: ^Z" — » k defined by 
f(i/d, a2/d, . . . , a n /d) = if i < r and f(i/d, a,2/d, . . . , a n /d) = f ai for i > r. 

Proposition 3. Let ^ / £ ^n.d/ then f G i^ n ,d «/ and only if £(/) is a well- 
ordered subset of ^Z". 

Proof. Let us assume that / £ K n ^ and use induction on n. If n = 1, then 
/ G fc^x}^)) and £ (/) C ^Z is clearly well-ordered. Let us assume that n > 1 

and the result true for n — 1. Let ^ C £ (/); since / is a power series in 
the set of the first components of the vectors in £1 must have a minimum a\j d. Let 
^ iii £ k((xl/ d )) ■ ■ ■ ((a^ )) be the coefficient of a:" in / and let us denote by 
E the subset of ^Z" consisting of all the vectors of £ (u\) with an added a\jd at 
the beginning, as their first coordinate. By the induction assumption, ^ E n 
must have a minimum (a\/d, 0,2/ d, . . . , a n /d), which is the minimum of f2, so £(/) 
is well-ordered. 

Now, let us assume that £(f) is well-ordered and use again induction on n. If 
n = 1, then £{f) has a lower bound in -jZ, so / G fc^x^)). Let us assume 
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that n > 1 and the result true for n — 1. Let ai/d be the first component of the 
minimum of £(/). For a fixed i G Z, i > ai, we define iij : ^Z' 1 ^ 1 — > fc by the relation 
Uiipz/d, . . . , 6 n /d) = f(i/d, b%/d, . . . , b n /d). For any such i, the Newton diagram 
£{ui) is either empty or well-ordered, so it, S • • ■ {{x\ )). Therefore, / can 

be written as / = J2i> ai u i x i° \ which implies / £ k((xl/ d )) ■ ■ ■ ({x^ d ))((xY d )). | 

Definition 4. A monomial blowing-up is a M-linear automorphism ipij of R", 
1 < z , j < 77 , z =^ j defined by 

3) 

<Pij(ai, . . . ,a n ) = (ai, . . . , a,: + a j: . . . ,a„) . 
A monomial blowing-down is the inverse automorphism of a monomial blowing-up. 
Notations 5. 

(1) The product order <C is defined by (a±, . . . , a n ) <C (b±, . . . , b n ) if and only 
if ai < bi, for all i = i, . . . , n. Note that the product order is preserved by 
any monomial blowing-up. 

(2) We will also consider ipy, or its inverse, as an automorphism of the multi- 
plicative group M of the monomials x a , a £ K, sending x a onto x Vijt - a \ 
This can be viewed as applying the substitutions Xi —> XiXj, x\ — > xi, I =/= i. 
To apply tfij to P(x, z) means to apply it to all its monomials, leaving z 
fixed. 

(3) A monomial blowing-up tfij preserves the lexicographic order if and only 
if i < j (c.f. 6 , proposition 5). If ip^ is order-preserving, then so 
is ip^j . We will call them order-preserving monomial blowing-ups or order- 
preserving monomial blowing-downs. 

Corollary 6. Any order-preserving monomial blowing-up ipij, i < j, induces a 
field k- automorphism of K n ^. 

We borrow from [5] (lemma 15) the following 

Lemma 7. Let ^ A C Z™ ; then there exists a linear automorphism <f> of W l , 
which is a composition of a finite sequence of order-preserving monomial blowing- 
ups, and a vector with integer coordinates a £ $(A) such that $(A) C a + Z™ 

From this result we deduce an important consequence, namely 

Corollary 8. Let Ai, . . . , A r be a finite number of non-empty subsets of Z™. Then 
there exists a linear automorphism (f> of R n , which is a composition of a finite 
sequence of order-preserving monomial blowing-ups, and vectors ai £ 5>(Aj), i — 
1, . . . , r, such that <E»(Aj) Ca,+Z5. 

Proof. Let us observe that, for every monomial blowing-up ip and any vector b £ 
Z™ , one has cp(b + Z™ ) C y(6) + Z>. Let us prove the corollary by induction on r. 
If r = 1, this is lemma [71 so let us assume that r > 1 and the result true for r — 1. 
There exist $' and 6; £ $'(A,), i = 1, . . . , r - 1, such that $'(A;) cb, + Z£. On 
the other hand, <5>'(A r ) C Z> so, by lemma [Jj there exist $" and a r e $"$'(A r ) 
such that <£>"$' (A. r ) C a r + Z" . If, for every i = l,...,r-l, we write a l = $"(&»), 
i = 1, . . . , r — 1, then, by the first observation, 

$"$'(A. t ) c *"(6i + Z|) c $"(6i) + Z£ = a, + Z£ . 

If we set $ = our result is proven. 1 
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We introduce now the objects we are looking for, namely, the Puiseux power 
series in some K n ^d whose Newton diagram is contained in an 5-cone. In a recent 
paper of ours (c.f. :[5J), we dealt with a special case of polyhedral cones (see, for 
instance, [2], page 6), that will give rise to the S'-cones here. 

Definition 9. A polyhedral cone T(A) will be a subset of W l defined as the pro- 
jection, from the origin 0, of a compact polyhedron A contained in an affine hyper- 
plane H , such that ^ H , and A has a non-empty interior in H. In other words, 
r(A) = U ae A(a)+, where (a} + is the half-line of the non-negative multiples of a. 

It is easy to see that the transform of a polyhedral cone by a monomial blowing- 
up, or a monomial blowing-down, is again a polyhedral cone. In [5J, Theorem 6, 
we proved that a polyhedral cone T(A) can be brought to the first quadrant by a 
finite sequence of monomial blowing-ups (i.e., its transform is contained in K™ ) if 
and only if T(A) n {-R>) n = {0}. 

Now we need to say more on polyhedral cones that can be brought to the first 
quadrant by a finite sequence of monomial blowing-ups, namely 

Theorem 10. Let T(A) be a polyhedral cone; the following conditions are equiva- 
lent: 

(1) r(A) can be brought to the first quadrant by a finite sequence of order- 
preserving monomial blowing-ups. 

(2) For every vector O^ce T(A), its first non-zero component is positive. 

Proof. Let us observe that the first non-zero component of any vector is invariant by 
any order-preserving monomial blowing-up. Consequently, if there exists a vector 
O^ce T(A) whose first non-zero component is negative, 1) cannot hold. 

Conversely, let us asume that 2) holds and let {ci, . . . , c m }, m > n, be non-zero 
vectors such that the half-lines (cj)+ are the edges of T(A). Then there must exist a 
finite sequence of order-preserving monomial blowing-ups (call $ their composition) 
such that $(cj) e R>, so $(r(A)) c R>. I 

Definition 11. An 5-cone is a polyhedral cone that can be brought to the first 
quadrant by a finite sequence of order-preserving monomial blowing-ups. 

Corollary 12. Let T(A) C M™ be an S-cone and 0^/6 J- n ,d be such that 
£{f) C T(A) n ±Z" then f e K nA . 

Proof, (c.f. [6J, proof of theorem 13). We know that ^Z™ is well-ordered, so it 
is T(A), being the inverse image of some subset of ^Z™ by a finite sequence of 
order-preserving monomial blowing-downs. This implies that £ (/) is well-ordered 
and the lemma. | 

3. The Newton Procedure for several variables 

In this section, we construct the generalization to several variables of the classical 
Newton Procedure and prove Theorem[TJ Therefore, we fix the equation P(x, z) = 
of the statement of this theorem. 

Notations 13. Let us consider a polynomial 

Qix 1 ^, Z) = ^(X 17 '")* 7 " + V^X^Z™- 1 + ■■■+ Vrn-^X^Z + V m (x 1/T ) 
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where m,n,r G Z>, m > 1, x = (xi, . . . ,x n ) is a vector of variables, x x l r — 
{x\! r , . . . ,xl/ r ) and 

Vl { X l ' r ) G fc((^ /r )) • • • ((*2 /r ))I*l /r ] > ' ' ' i(4 /r )) = k if n = 1 , 

vo(a3 1 ^ r )w m (a; 1 ^ r ) 7^ 0. We denote by £i(Q(a; 1 / r ', z)) the Newton diagram of Q(ai, 2;) 
as a polynomial only in (sci, z), that is, we plot every monomial 

Oj 6 Z, i = l,...,n, occurring in Q(a; 1 / r ,z) with a non-zero coefficient, onto the 
point (ai/r, 6) G (£Z>) x {0, 1, . . . , m} 

Remark 14. Let C^x 1 / 1 ", = be a polynomial as in Notations [T51 with n > 1; 
then, for every order-preserving monomial blowing-up (or blowing-down) tpij, i < j, 
one has that (pij(£i(P)) = £i(P)- The reason is that, for any monomial x a / r , the 
blowing-up ifij(x a / r ) has the same exponent of x\ as ai a / r . 

The proof of TheorenJT] is achieved by induction on the number n of variables 
in the coefficients. We make the following induction assumption, which holds for 
n = 1 and $ equal to the identity, by the classical Theorem of Newton-Puiseux: 

Induction assumption (IA). For every Weierstrafi polynomial with n variables in 
the coefficient ring, 

U{x,z) = z^+ui^x 1 '^- 1 + ■ ■■ + uj^ 1 {x 1 / e )z + uj ll {x 1 / e ) G kfxl /e , . . .,a#«M 

with fj, > 1, and g G Z>, there exists a linear automorphism <f> of K , which is a 
composition of a finite sequence of order-preserving monomial blowing-ups, and a 
positive integer n, such that all the roots of $(ll(a;, z)) = belong to fcja; 1 /^]. 

Remark 15. As noted above, the case n = 1 is the very well known classical Newton- 
Puiseux Theorem. The suite requires the reader to know in some depth the proof, 
say as in [7]. 

For our purposes, it will suffice to show here a very brief sketch of the methods 
for n — 1 to fix some ideas and notations. 
Suppose then an equation of the form 

U(x, z) = z» + u^x^^z^- 1 + ■■■ + ujf,(x 1/e ) + ujf,(x 1/s ), 

where we will put loq = 1. If zq is to be a root of H(x, z), we can write 

z = aix 11 + a 2 x 12 + a 3 x 13 + • • • , 71 < 72 < • • • , 

where 7, G Q> for all i. Rewriting zq as z$ = x 1 {a + z' ), with 7 = 71 and a = oti, 
and substituting back into 11(2;, z), we have 

U(x, z ) = uo^'e) + w^scVe) [ x 7( a + z' )] + ■ ■ ■ + [x*(a + z' )] M 

(1) = uj^(x 1/g ) + w M _ 1 (a; 1 / e )x 7 a + • • • + w x w a^ + E(b, 4), 

where Zq) contains all terms on Zq. The idea behind the theorem is to solve 
for 7 and a, and iterate the construction. 

Since the order of z' is 72 > 0, each term in T,(x,z' ) has strictly greater order 
than some io fJi - r (x 1 ^ e )x r ' y a r . Now, a necessary condition for H(x,z' ) to vanish is 
that the lowest order terms cancel out, so there must be at least two values of r 
such that 

(2) (3 = + "Til = Vft-r 2 + r 2l < v^-r + ry, for r = 0, . . . , fi, 
and where v^- r is the order of ui^ r (x 1 ^ e ). 
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If we group the lowest order terms in Equation {!]), we obtain an equation in a, 
called the characteristic equation, of the form 

(3) C(a)=J2^- h a\ <4._ h efc, 

h 

and where h runs over all terms with v^—h + h/y = ft. 

We need now to find possible values for 7, which we do by looking at the Newton 
diagram of H(x, z). Equation ^ implies that there exists a ft such that all points 
of £{ll(x, z)) lie on or above the line u + jv = ft and at least two lie exactly on it. 
The linear form L(u, v) = u + 'yv is called an admissible linear form for £(ll(x, z)j. 
Bear in mind that the line u + jv = ft might be vertical at the very first step. 

The possible values of 7 are then determined by the slopes of the Newton polygon, 
and once 7 is fixed, we can solve for a in Equation ([3]). Once we have 7 and a, we 
can write 

= n(z,x 7l ai + z") , 

and apply the previous procedure of computing the first term to IIi(x, z"), which is 
also monic in z" . The proof is completed in [7] by showing that (a) we can always 
solve for a in Equation ([3|), (b) after the very first step the Newton polygon has a 
segment of negative slope and that (c) after a finite number of steps, the 7* have 
a common denominator (this is expressed by saying that the root Zq has bounded 
denominators). 

It is obvious that part (a) of the proof is trivial if we start from an algebraically 
closed field k, but throught the induction we will have G k\x\^ e , ■ ■ ■ , xj/ e ]. It 

should be noted that, since we will be applying this very procedure for the general 
case, considering £\{P{x, z)) and following the proof for n = 1, the only part we 
have to prove is (a). We do it in three lemmas. 

Now, we start with our equation P(x, z) = and apply to it the classical Newton 
Procedure, taking x\ and z as the independent and dependent variables, respec- 
tively. We consider the case in which the first admissible segment is vertical. 

Lemma 16. Let us assume that £\{P) has a point on the vertical axis other than 
(0, m) and that we choose as the first admissible segment the vertical one. Then 
there exists a linear automorphism $1 of W l , which is a composition of a fini- 
te sequence of order-preserving monomial blowing-ups, leaving invariant the first 
coordinate of any vector, and a positive integer d± such that the roots of the corre- 
sponding C{a) belong to k\xy dl , . . . ,x\! dl \. 

Proof. If we have chosen the vertical segment at the first step of the Newton Pro- 
cedure, the corresponding characteristic equation is C(a) — (a is the unknown), 
where 

C(a) = a m +w il (x 2 ,..., x n )u m - h H h w u (x 2 , ■ . ■ , x n )a m ~ ia , 

s > 1, ii < ■ ■ ■ < i s and w ij (x 2 ,...,x n ) = Wy (0, x 2 , . . ■ , x n ) ^ 0, j = 1, . . . , s. 
Then C(a) = is an equation of integral dependence over less than n variables 
and, by IA, there exist d\ £ Z> and a linear automorphism $1 of R™, which is a 
composition of a finite sequence of order-preserving monomial blowing-ups, leaving 
invariant the first coordinate of any vector, such that the transforms by $1 of all 
the roots of $i(C(a)) = belong to kfx 1 ^ 1 , . . .,xi /dl j. \ 
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Lemma 17. Let P'(x 1 / p , z') = be an equation, 

P'(x 1/p , z>) - w' Q {x l ^){z') m + w'^XzT- 1 + ■■■ + w' m -i(x 1/p W + Vp ) 

with m > If w , i {x^ p ) S fc[a; 1 / p J. p E Z> . Let us assume that the first step of the 
Newton Procedure, applied to P'ix 1 '? , z'), uses any admissible segment of negative 
slope in £\{P'). Under IK, there exist a linear automorphism $' ofW 1 , which is a 
composition of a finite sequence of order-preserving monomial blowing-ups, and a 
positive integer pi, such that the roots of the corresponding C(a) computed thorough 
the chosen segment, belong to fcja; 1 ^ 1 ]. 

Proof. Let us write v t = v Xl (w' t (x 1 / p )), t = 0,1, ...,m. We have chosen an admis- 
sible linear form L — u + jv, where u , v are the variables, with 7 £ Q> , attaining a 
minimum fi £ Q> on Si(P') at a finite set of points (f mi , m— mi), . . . , {v ms , m—m s ), 
with m — mi > • • • > m — m s . Since /j = v mt + 7(771 — m t ), Vi = 1, . . . , a, one must 
have v mi <■■ < v ms . 

Let us write £(w' (x 1 / p )) = -A m , with A m , C Z>, for all t = 1, . . . , s. By 
corollary [H there exist a linear automorphism $" of M™, which is a composi- 
tion of a finite sequence of order-preserving monomial blowing-ups, and vectors 
a mt = (a mt .i, . . . ,a mt . n ) <E $"(A mt ), such that $"(A m J C a mi + "L% that is, 
^"(w' mt (x 1 / p )) = x a ^t/Pw' mt ^/p) where w' mt (0) / 0, for all* = 1, . . . ,s. We now 
take the equation $" \P' '(x 1 ^ , z')) = 0; one has £i($"(P')) = £i{P') b Y remarkQI] 

In this situation, we have a set of positive rationals 

^1 = i>m t , - v m% = [a m%l< \ - a mt .i)/p I 1 < t < t' < s} 

and a set of rationals 

£1 2 = {(a muj ~ a mt , tj )/p I 1 < t < t' < s,j = 2, . . .,n} . 

We see that there exists a positive integer e such that each element of eOi is greater 
than all the elements of ^2. In fact, it is enough to take the minimum loi of fii, 
the maximum lj 2 of f^2 and e G Z> such that ecui > uj 2 ■ For each t , t! such that 
1 < t < t! < s and each j = 2, . . . , n we have that e(a mt ,,i/p — a mt ,i/p) > a mtt j/p — 
a mt ,,j/p, so a muj /p + ea mu i/p < a mt , tJ /p + ea mt , t i/p. Let $'/ = ipf n ■ ■ ■ ip\ 2 (which 
clearly commute); then, if b mt = $"(a mt ) = (& mt) i, . . . , b mun ), one has v mt = 
a mt ,i/p = b mt: i/p and b mi < b„ l2 < • • ■ < b„ ls . Moreover, <§>'{$" (w' mt (x 1 ^)) = 
x^t/p&^w^^x 1 /?)) and this last factor is a unit. 

We now operate with the equation $' 1 '$"(P'(a; 1 /P, z')) = (recall that £i(<f>'{$" (P' (x 1 ^ , z 1 )) = 
SiiP'ix 1 ^,^))), with the same chosen linear form L. To compute the correspond- 
ing terms of the roots of ^'{^"(P'(x 1 / p , z')) — we take the change of variable 
z' = x1(a + z[) (where a is the unknown) and solve the characteristic equation 
C(a) = with 

C{a) = w': ni (x 1 ^, . . . , x\lv)a— +••■+<. {x\ /p \ x]/^"' , 

where w'^, t {x\ /p , . . .,xl /p ) = &{<5>" (w' mt (x 1 /P))x~ l ' mt evaluated at x x = 0, that is 
w^ t {x\ /p , . . .,x 1 n /p ) = {x b ^/P/x\ mtA ) <t>'{(w' t {0,x 1 2 /p 1 . . .,xl/ p )) and the last factor 

is a unit. By the above arguments, w'^ ll [x\ ' , • ■ ■ , xl/ p ) divides all the other coeffi- 
cients of the characteristic equation; dividing by it, C(a) = becomes an equation 
of integral dependence of a over k\x 2 , ■ • ■ 
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By IA, there exist p' G Z> and a linear automorphism <&' 2 ' °f ^"i which is a 
composition of a finite sequence of order-preserving monomial blowing-ups leaving 
invariant the first coordinate of every vector of R n , such that, if aj , j = 1, . . . , r are 

the non-zero roots of C(a) — 0, one has that ^(otj) G k\x\/ p ,.. . ,xj/ p J. Writing 
<j>' = $2 <&'/<!>" and taking a common denominator p 1; we have the lemma. | 

Proposition 18. Let i > 1 be any integer; there exists a linear automorphism $j 
of W 1 , which is a composition of a finite sequence of order-preserving monomial 
blowing-ups, and a positive integer di such that, if we apply i steps of the classical 
Newton Procedure to the equation $^(P(a;,z)) — in (xi,z), in any possible way, 
the sum of the first i terms of any root we obtain belongs to /c[a; 1 / di ]. 

Proof. We remind that, by RemarkfTU the evolution through the Newton Procedure 
of the Newton diagram £i(P) of P{x, z) is the same as the evolution of the Newton 
diagram £i ($(P)) , for any linear automorphism <I> of R™, which is a composition 
of a finite sequence of order-preserving monomial blowing-ups; only the coefficients 
of the characteristic equations change. 

Lemmas 1161 and [T7] show that we can indeed solve the characteristic equation 
in each step of the Newton procedure, perhaps adding a composition of order- 
preserving blowing-ups for every negative slope of the corresponding Newton dia- 
gram: since all "3?^ are a composition of order-preserving monomial blowing-ups, we 
have that the characteristic equation of $i(P(:r, zj) is exactly $j(C(a)) . With this 
in mind, and the fact that any order-preserving monomial blowing-up preserves the 
first quadrant of K™ , the proposition is an obvious consequence of lemmas \TE\ and 

El I 

Lemma 19. Let P'(x, z') — be an equation, 

P'{x, z') = w , (x 1 ^)(z') m + w[(x 1 ^)(z r ) m - 1 + ■■■+ w' m _ 1 {x l /P)z l + w'^x 1 ^) 

with m > 1, w'^x 1 ^) G fcja; 1 ^], i = 0,1,..., m, p G TL > . Let us assume that 
u4(0, x^ P , ■ ■ ■ , x\[ v ) = 0, for all i G {0, . . . to— 2, m} and that (3 — w! nl _ 1 (0, x^ P , ■ ■ ■ , x 
0. Then P'(x,z') = has only one root with positive x\-order and there exist a 
linear automorphism <J>' ofM. n , which is a composition of a finite sequence of order- 
preserving monomial blowing-ups, such that the transform of this root by $' belongs 
toklx^Pj. 

Proof. The only admissible segment of £\{P') with negative slope consists just 
of the two points (0,1) and (y Xl (w^ Jl (ce 1 / p )) , 0) , so the admissible linear form is 
L = u + jv with 7 = v Xl (w' m {x 1 /P) s ) , and the minimum it attains on £\{P') is 7. 
The characteristic equation is = C(a) = f3a + a' , where a' is the result of making 

x\ = in w'^x 1 ^) j x 1 ^ 1 ^'" 1 ^ , so a = —a!/f3. This yields axj as the only 
possible first term of any root of P'(x, z') = with positive xi-order. 

Now, we must perform the change of variables z' = x\(a + z[) and divide the 
result by x\. The transform of the monomial (3z' is (3axJ + fix\z' x . The first 
summand of this expression cancels with the initial form in x\ oiw' m (x x IP). After 
this cancellation and division by x\ it remains the monomial which cannot be 
cancelled with any other coming from xf(z') b because all of them contain a power of 
X\ with exponent of the form L(o, b) > 7. This shows that the transform equation 
is of the same form as P'(x, z') = 0, with the same (3. This implies the uniqueness 
of the root with positive a; 1 -order. 



THE NEWTON PROCEDURE FOR SEVERAL VARIABLES 



9 



Let us write £(/3) — -A, with ^ A C Z" . By lemma [JJ there exists a linear 
automorphism $' of R ,l_1 , which is a composition of a finite sequence of order-pre- 
serving monomial blowing-ups, and a vector with integer coordinates (02, ... ,a n ) G 
*'(A) such that *'(A) C (a 2 ,...,a n ) + Z£ _1 , that is = x£ 2/p ■ ■ ■ x£ n/p /3', 

where /?' is a unit in fc[;r;|/ p , . . . , x« ] ■ Since all the monomials occurring in P'(:c, z') 
contain xi raised to a power of the form a/p, a 6 Z>, except those in /3z', the 
same happens with $'(P'(x, z')) and the exception is x°^^ p ■ ■ ■xtr^P'- Let $" = 
Vin • • • VH\ then a11 thc monomials in $"$'(P'(x, z')) are divisible by x a J jp ■ ■ ■ x£" /p 
and only those occurring in x% 2 ■ ■ ■ (3' are not divisible by x\. Applying the 
Newton Procedure to $"$'(P'(:r, z')), as we did before to P'(x,z'), it is now 
clear that the only root with positive xi-order of $"$'(P'(a;, z'j) — belongs to 

Theorem 20. There exists a positive integer d and a linear automorphism $ of 
R", which is a composition of a finite sequence of order-preserving monomial blo- 
wing-ups, such that all the roots of $(P(a;, z)) = belong to fc[a; 1 / <i ]. 

Proof. For any i > 1, proposition [18] tells us that our theorem is true if we consider, 
not the whole roots, but the truncation of them to the first i terms. In fact, this 
proposition tells us this result only for some roots of the equation. Taking all the 
automorphisms, composing them, and taking a common denominator, we have the 
result proven for all the roots because Rq is stable by any monomial blowing-up. We 
know that the classical Newton Procedure, followed with all the necessary choices 
to compute all the roots of P(x, z) = arrives at a step in which all the equations 
are of the type of the one in lemma [T9l Composing with the new order-preserving 
monomial blowing-ups given by this lemma, we have our result. | 

We finally arrive to the 

Proof of Theorem\7l By theorem [20l the roots Cij • • • j Cm °f &(P(x, z)J = belong 
to fcja; 1 ^!. Taking into account that $(P(cc, z)) = YliLii 2 ~ Ci) an d the fact that 
every monomial blowing-down is a field fc-automorphism of K n ^ (c.f. corollary [5]) , 
we have that 

m 

P(x,z) - ^-^(P(x, z)) = H(z - Q- 1 ^)), 

i=l 

so the roots of P(x,z) are the $ _1 (Ci)> i = 1, ...,m and ^(^(O)) £ $ -1 (R£), 
which is an 5-cone. | 

4. Applications: integral and algebraic closures 

Throughout this section, we will denote by S the set of the finite compositions of 
order-preserving monomial blowing-downs of R" and define A = {$(R") | $ 6 S}. 
To shorten the sentences, we will simply say "blowing-up" (res. "blowing-down") 
instead of order-preserving monomial blowing-ups (resp. blowing-downs). 

Remark 21. Let 1 < i < j < n be two indices and ifij (resp. fij 1 ) be the cor- 
responding blowing-up (resp. blowing-down); we write ifij (resp. V?^ 1 ) in matrix 
form as a — > aB. Then B = Py(l) (resp. B — Eij(— 1)), the elementary matrix 
equal to the n x n identity matrix I n except for the fact that it has a 1 (resp. —1) 
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at the position. Then the matrix of the composition of a finite sequence of 

blowing-ups (resp. blowing-downs) has always l's at the main diagonal and it is 
upper-triangular . 

A n x n matrix A with l's at the main diagonal and upper-triangular is the 
matrix of the composition of a finite sequence of blowing-ups if and only if it has 
non-negative integer entries. In fact, the condition is obviously necessary. If A has 
non-negative integer entries, then a suitable right-multiplication by a finite number 
of matrices of the form Eij(— 1), i < j, gives the identity matrix /„, so A is the 
matrix of the composition of a finite sequence of blowing-ups. 

In the case of blowing-downs, we can say nothing about entries. It is clear that, 
if a matrix A with l's at the main diagonal has non-positive entries outside it, then 
A is the matrix of the composition of a finite sequence of blowing-downs, for it 
can be right-multiplied by a finite sequence of matrices £^ (1), i < j, to obtain /„. 
However, this condition being sufficient, it is not necessary: 

/ 1 -6 -8 \ / 1 -3 -6 \ / 1 -9 
(4) 1-5 1-7 = 1 

\ l/\0 1/ \ 

On the other hand, let e\, . . . , e n be the canonical base of M> and let $ be a 
composition of a finite sequence of blowig-ups (resp. blowing-downs); then 




m>) = I X><f(e*) 

I i=l 



A, e M> , i = 1, 



the set of non-negative linear combinations of {$(ei), . . . , $(e„)}. If A is the matrix 
corresponding to $ according to the above notations, then the row vectors of A arc 
just {$(ei),...,$(e„)}. 

Lemma 22. For every $e5, all the elements o/$(M™)\{0} are lexicographically 
greater than 0. Moreover, W-l, C 

Proof. The first assertion is trivial; let us show the second. Let A be the matrix 
of $; then A^ 1 is the matrix of a composition of blowing-ups and I n = A~ 1 A, 
which means that the vectors of the canonical basis of R" belong to the semigroup 
generated by the rows of A, so R> C $(R>). | 

Remark 23. It is not true in general that, if T e A and $e5 then T C ^(r) or 
<&(r) C T. For instance, if T is given by the row vectors of the matrix A, $ is given 
by the matrix B then ^(r) is given by the row vectors of the matrix Q = AB, 
where 

/ 1 -4 -1 \ / 1 -4 \ / 1 -4 19 

A= 1 -8 B= 1-6 Q= 1-14 
\00 1/ \00 1/ \00 1 

then 

/ 1 -20 \ 
AQ- 1 =01 6 , QA- 1 = 
V 1 J 
and both have a negative entry. 

Lemma 24. Let Ti = $i(R£), T 2 = $ 2 (R>), with $i, $ 2 G S be two S-cones. 
Then there exists $ G S suchTthat T x C ) and T 2 C $(M£). 
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Proof. Let A\ , A2 be the respective matrices of $1 and $2 ; it is easy to see that there 
exists a matrix B, corresponding to a finite composition of blowing-ups, such that 
X = A\B, Y = A2B have their row vectors in R™ . The matrix B~ l corresponds 
to a <& G S and A\ = XB^ 1 , A2 = YB^ 1 , which means that the row vectors of A\, 
A2 belong to the semigroup generated by the row vectors of B~ x . This shows that 
ri C $(R|) and T 2 C $(R£). | 

Definition 25. If T e A and d G Z>, we will write fc[F, d] for the subring of 
consisting of the Puiseux power series whose Newton diagram is contained in T. 

Lemma 26. For V , V G A, d , d' G Z> one /ias i/iai 

fe[r, d] c fc[r', d'j ^=>rc r' and d\d' . 

Therefore, the set of rings kfT, dj, together with the inclusions, is a direct system 
of k-algebras. Also the set of their quotient fields Q(/c|F, dj), together with the 
inclusions, is a direct system of fields. 

The proof is straightforward in view of lemma [24l 

Definition 27. The fc-algebra lj^ r d ) eAxZ> kfT, d] will be denoted by k\x\, . . . , x n \* — 
k\x\* . If Q(— ) denotes quotient fields, field lj^ r d ) gAxZ> Q(fc[r, d]) will be denoted 
by k((xi, . . . , 2c n ))* = k((x))*. Note that fc((aj)j* is the quotient field of kfT, dj*. 

We take again the Newton arguments. From theorem [1] we derive an easy con- 
sequence, namely the following 

Corollary 28. The roots of a polynomial 

P(x^ d , z) = z m + u Jl {x 1 ' d )z m - 1 + ■■■+ oj m (x^ d ) , 

where w 2 (a; 1/d ) G kfx 1 ^}, i = l,... ,m, are Puiseux power series in some K n ^d' , 
such that their Newton diagrams are contained in an S-cone. 

Remark 29. Note that Theorem [1] does not guarantee that all series with exponents 
in S'-cones are integral over fc[ajj. For instance, the power series / = x 1 / 2 yjl — x/y 
is algebraic over k((x,y)), its minimal polynomial is z 2 — x(l — x/y) kfx,yj , 
so it cannot be integral over A:[a;,yJ because this ring is integrally closed (c.f. [8], 
theorem 4, page 260). 

Finally we arrive at the results we wanted, namely 

Theorem 30. The ring kfx\* is integrally closed (in its quotient field). 

Proof. It suffices to show that every polynomial 

P = z m + viix^z™- 1 + ■■■ + v m {x l l dm ), 

where Vj G fcfr^dj], has all its roots in fe[x]*. Note that, by taking common de- 
nominators and common cones, we can suppose that there exists a single pair (r, d) 
such that Vi(x l / di ) = v l {x l / d ) G fc[r,dj. Now, V = $(R T ^) for some $ G S; write 

p> = = z rn + uj l {x 1 ' d )z m - 1 + • • • +u m {x 1 ' d ), 

with Wi{x l / d ) G fefx 1 /^, for i = 1, . ..,m. 

We now apply Corollary [28] to this polynomial; then all the roots of P' belong 
to some fc[r',dd'|, where T' G A; call them gi, g r . But this means that 
G kl<f>{T'), dd'\ are the roots of P. \ 
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Corollary 31. fc[a;J* is the integral closure of R = UreA ^Fi !]■ 

Proof. This proof uses well-known facts on Galois theory of Puiseux power series 
(c.f., for instance, [3J, Chapter V, §1.2 and §1.3). Any / £ fc|T, dj gives raise to 
an algebraic extension of Q{R) generated by monomials with exponents in T . By 
ordinary Puiseux power series computations, the minimal polynomial of / over 
Q{R) is and equation of integral dependence over R (c.f. Kiyek, loc.cit.). This ends 
our proof 1 

Theorem 32. The field k((x))* is algebraically closed. 

Proof. For any algebraic extension L = k((x))*[ct], there exists c 6 fc[a;]]* such that 
a' = ca is integral over A; [a;]*, and L = k((x))*[a'] (take a common denominator 
c £ kfxf* of the coefficients of the minimal polynomial of a over k((x))*). This 
means that a' satisfies an equation of the form 

P = z m + vx^/^z™- 1 + ■■■ + v m (x^ dm ). 

By Theorem [BUI the roots of such an equation lie in fc[a;]]*, and thus, a € k((x))*. | 

Corollary 33. k((x))* is the algberaic closure ofQ(R). 

The proof is straightforward from theorem [32] and corollary [33] 

The first author wishes to thank the Department of Mathematics of the Univer- 
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